الگوریتم تصویر برنامه ریزی خطی

پایان نامه
چکیده

در حوزه مسائل عملی، بسیاری از مسائل با مقیاس بزرگ بعد از مدل کردن به یک مسئله برنامه ریزی خطی با مقیاس بزرگ تبدیل می شوند. در این پایان نامه روشی برای حل مسائل برنامه ریزی خطی با مقیاس بزرگ مطرح می شود که قادر است تصویر یک نقطه داده شده را روی مجموعه جواب مسئله برنامه ریزی خطی اولیه و دوگان پیدا کند و علاوه بر یافتن تصویر نقطه داده شده، جواب مسئله برنامه ریزی خطی اولیه و دوگان را نیز به طور هم زمان بدست می آورد. این روش با روش های linprog و mosek برای حل تعدادی از مسئله های تصادفی تولید شده و کتابخانه ای مورد مقایسه قرار گرفته است. با توجه به نتایج بدست آمده از مقایسه این سه روش، مشاهده می شود که روش تصویر قابل رقابت با روش linprog و mosek می باشد.

منابع مشابه

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...

متن کامل

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خصو...

متن کامل

ارائه مدل برنامه ریزی خطی بر مبنای

مدل میانگین – واریانس مارکویتز در انتخاب پرتفوی از دهه 1950 یکی از شناخته‌ترین مدل‌ها در مسائل مالی می‌باشد که تاکنون شاهد تحولات چشمگیری بوده است. نظریه پردازان مالی تلاش بسیاری در کاربردی‌تر کردن مدل های انتخاب پرتفوی داشته‌اند که باعث گردیده آنها را به سوی مدل‌های نوینی سوق دهد. در مقاله حاضر انتخاب پرتفوی به ترتیب در دو حالت مبهم و غیرمبهم مورد مطالعه قرار گرفته، مدل و الگوریتم‌های مرتبط با...

متن کامل

برنامه ریزی جراحی ها در شرایط عدم اطمینان از طریق مدل برنامه ریزی خطی تصادفی

بخش جراحی بیشترین تقاضا را در خدمات بیمارستانی دارد. حدود 70% پذیرش بیمارستانها، مربوط به اعمال جراحی است. افزایش کارایی اتاق عمل و بهره ­برداری بهینه از ظرفیت اتاق عمل از اهمیت بالایی برخوردار است. به ­علت اهمیت توسعه و مدیریت امکانات جراحی و اتاق عمل و تاثیر این فعالیتها بر میزان تقاضای خدمات بیمارستان، نیاز به یک برنامه زمانی معین برای اتاق عمل امری ضروری به نظر می­رسد. در این مطالعه برنامه ...

متن کامل

حل برنامه ریزی خطی فازی و برنامه ریزی خطی دو ترازه با استفاده از الگوریتم ژنتیک

برنامه ریزی خطی فازی یک برنامه ریزی با کاربرد بالا در مسائل بهینه سازی صنعتی می باشد، همچنین برنامه ریزی خطی دوترازه یک تکنیک برای مدل کردن تصمیم های غیر متمرکز است، لذا برای گرفتن بهترین تصمیم با روابط سلسه مراتبی در سازمان ها مناسب می باشد. به دلیل اینکه در موقعیت های واقعی ابعاد مسئله بزرگ می باشد، ممکن است حل این مسائل با روش های مرسوم مشکل باشد. الگوریتم های فراابتکاری به خصوص الگوریتم ژنت...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023